THE SIZE OF SPANNING DISKS FOR POLYGONAL CURVES 
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$_^ ' Abstract. For each integer n > 0, there is a closed, unknotted, polygonal 

Cu , curve K n in R having less than lOn + 9 edges, with the property that any 

Piecewise-Linear triangulated disk spanning the curve contains at least 2 n_1 

triangles. 
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1. Introduction. 



Let K be a closed polygonal curve in R 3 consisting of n line segments. Assume 
that K is unknotted, so that it is the boundary of an embedded disk in R 3 . This 
paper considers the question: How many triangles are needed to triangulate a 
Piecewise-Linear (PL) spanning disk of Kl The main result, Theorem [j] below, 
exhibits a family of unknotted polygons with n edges, n — > oo, such that the minimal 
number of triangles needed in any triangulated spanning disk grows exponentially 
r»o . with n. More specifically, we construct a sequence of unknotted simple closed curves 

J> [ K n in R 3 having the following properties for each n > 0. 

• The curve K n is an unknotted polygon with at most lOn + 9 edges. 

• Any PL embedding of a triangulated disk into R 3 with boundary K n contains 
\^Q ■ at least 2™ _1 triangular faces. 

< ^ • The polygons K\ and K 3 are pictured in Figure |[ 

The existence of these curves is related to the complexity of certain topological 

algorithms. Algorithms to test knot triviality by a search for embedded PL spanning 
tG disks are searching for disks that can be exponentially more complicated than their 

boundary curves. Algorithms of this type include those described in || , || , |j , |j] , || . 

Some approaches to problems in computational group theory, such as the word 

problem, are also based on a search for a spanning disk, and may face similar 

difficulties. 



S^ ■ The lower bound given in our examples can be compared with the following 

upper bound: the results of and jlQ] show that every unknotted polygon with 



at most n edges in R bounds a PL embedded triangulated disk which has at most 
C' a triangles, where C > 1 is a constant independent of n. The exponent n 2 
comes from the requirement that the polygon be embedded in the 1-skeleton of 
a triangulated 3-manifold. A triangulation that contains an n-edge polygon and 
using 0(n 2 ) tetrahedra always exists, and this bound cannot always be improved, 
see Avis and El Gindy Q]. On the other hand, jy also shows that a set of points 
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Figure 1. The curves K\ and K 3 . 

in general position, i.e. one for which no four points lie on a plane and no three 
on a line, can be triangulated using 0(n) simplices. It seems plausible that one 
could obtain an improved upper bound of C n triangles for a PL spanning disk of a 
polygon whose vertices are in general position. 

A result similar to the one proved in this paper was announced in fll4f , but 
the geometric analysis suggested there seems difficult to establish rigorously. We 
consider here a different set of polygonal curves K n than those used in |L4|, and 
to establish their properties use topological arguments based on ideas from the 
classification of diffeomorphisms of surfaces jl5| and from Morse theory [y_2| . 

Although the main result concerns PL curves and surfaces, in some parts of the 
proof it becomes convenient to work with smooth surfaces and smooth mappings. 
This allows use of basic results from smooth Morse theory. The arguments could 
be carried out entirely in the PL context, at the expense of using less well known 
versions of Morse theory. Passing between the PL and smooth settings is achieved 
by approximating PL maps by smooth maps. 



2. Construction of K n 

We now describe how to construct the unknotted curves K n . The curve Kq is 
contained in the xz-plane, see Figure [|. The construction of K n begins with the 
PL 4- braid a depicted in Figure |2|, where a = <J\<J^ in terms of the standard 
generators a\, 02, 03 of the braid group on four strands, see g. This braid consists 
of four arcs running between the planes {z — 1} and {z — 0}, along each of 
which z is monotonically decreasing. The planes {z — 0},{z = 1} each intersect 
a at four points. We arrange these points along the a;-axis and label them by 
Pi = (—2,0), P2 = (—1,0), P3 — (1,0), P4 — (2,0). In this labeling we only 
consider the ccy-coordinates. 

A diffeomorphism ip of the 4-punctured plane R 2 \{pi,P2,P3,J>4} is associated 
to the braid a. This diffeomorphism is induced by taking the punctured plane at 
level z = 1 and sliding it down the braid to level z = 0. Its action on the plane 
in indicated in Figure ||. The action is the identity outside a disk of radius three 
around the origin. 
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Figure 2. The braid a. The four arcs trace out the motion of 
p\ , P2 , P3 , P4 under a continuous family of plane homeomorphisms 
beginning with the identity at z = 1 and ending with ^ at z = 0. 
All the arcs lie in the xz-plane except the one running from p\ to 
P2, which has two vertices off this plane. 
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Figure 3. The diffeomorphism ip associated to a. The diffeomor- 
phism is the identity outside a disk containing Pi,P2,P3,P4- The 
locations of the marked points remains fixed, p' 2 = pi,p' 3 — P2- 



The curve K n is formed from an iterated braid 



0n 



o a 



running between the planes {z — n),{z = —n}. Between each pair of planes 
{z = k} and {z — k + 1}, K n consists of a single copy of a for < k < n — 1 and 
a single copy of a" 1 for — n < k < — 1. In the braid group, (3 n is equivalent to the 
trivial 4-braid, which consists of four parallel vertical segments. The construction 
of K n is completed by appropriately connecting together the four strands at the 
upper and lower ends to form a closed curve, as shown in Figure [l[ Above the plane 
{z = n} we add a pair of line segments from pi at height z = n + 2 to each of p\ 
and P2 at height z = n, and from p% at height z = n + 1 to each of p% and p^ at 
height z — n. Similarly, below the plane {z = —n} we add a pair of line segments 
from pi at height z — —n — 1 to each of pi and P3 at height z — — n, and from pi 
at height z = —n — 2 to each of p\ and p^ at height z = —n. Because the braids 
a™ and oT n cancel in the braid group, it is clear that K n is unknotted. 
Our main result is the following: 

Theorem 1. For each n > 0, 
1. K n is unknotted. 
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Figure 4. A closer look at the unknot K\. All segments lie in 
the xz-plane except three segments from p\ to p^ between z = 1 
and z = and three segments from p% to p\ between z = and 
2 = — 1. These have y coordinates above and below the xz-plane, 
as indicated by the + and — symbols. 



2. K n contains at most lOn + 9 edges. 

3. Any piecewise- smooth embedded disk spanning K n intersects the y-axis in at 
least 2™~ 1 points. 

4. Any embedded PL triangulated disk D n bounded by K n contains at least 2™~ 1 
triangles. 

The condition (3) that the disk intersects a line many times implies condition (4), 
that it contains many triangles, since each triangle can intersect a line transversely 
at most once. 

We prove Theorem fy in §0. We first construct a standard spanning disk for K n , 
which we call F n . Figure g shows F$ and F\ . To understand the behavior of F n and 
other disks spanning K n , we prove some facts about diffeomorphisms and "train 
tracks". These are applied in §H to count the intersections of the y-axis and F n . 
In §0 we use Morse Theory to show that any other spanning disk is at least as 
complicated, along the y-axis, as the standard disk. 



3. Construction of a standard spanning disk 

In this section we describe how to construct for each K n a particular smooth 
spanning disk F n . This standard disk intersects each plane {z = c}, — n — 1 < c < 
n + 1 in two arcs, which are embedded and disjoint. At z = ±n the arcs lie along 
the cc-axis, joining p\,p2 and P3,P4 respectively. For n > 2 these arcs are shown in 
Figure g at heights z = n, z = n — 1 and z = n — 2. In Figure [| the four arcs appear 
in the three pictures in order (1,2,3,4), (2,3,1,4) and (3,1,2,4), read left to right. 
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FIGURE 5. Arcs of intersection of a standard disk with the planes 
{z = n}, {z = n — 1} and {z = n — 2}. 

Above the plane {z = n) the standard disk consists of two triangles in the xz- 
plane, one with a base along the segment from p\ to pi and one with a base along 
the segment from p 3 to p^. Below z = —n it is bounded by a six-sided polygon in 
the xz-plane meeting {z = n} along two segments, one running from p\ to p^ and 
one from p 3 to p^. Between {z = n} and {z = —n} the standard disk twists so that 
its boundary follows K n , as made precise below. 





Figure 6. The standard disks F and Fi. 

The arcs in the first disk of Figure are taken by tp to the arcs in the second 
disk in the Figure, and those in turn are taken by tp to the arcs in the rightmost 
disk. The arcs of the braid indicate the motion of the disk in the process of sliding 
from z = 1 to z = 0. A composition of a counterclockwise half-twist interchanging 
the first two punctures, followed by a clockwise half-twist interchanging the second 
two punctures gives (p. Corresponding to the braid a n is the iterate tp n of tp. 

We now give a precise description of the construction of F n , based on tp. Begin 
with a planar polygonal curve bounding a disk L n in the ccz-plane, formed as fol- 
lows: Take vertical segments from (—2,0, —n) to (—2, 0, n), (— 1, 0, — n) to (— 1,0, n), 
(1, 0, —n) to (1, 0, n) and (2, 0, —n) to (2, 0, n). At the top, add a line segment from 
(—2,0,n-|-2) to each of (— 2,0, n), (— 1,0, n) and from (1,0, n + 1) to each of (1, 0,n), 
(2,0, n). At the lower end. add a line segment connecting (—2,0, — n — 2) to each 
of (-2, 0, -n), (2, 0, -n) and (-1, 0, -n - 1) to each of (-1, 0, -n), (1, 0, -n), as 
shown in Figure M. 

The standard disk F n is the image of this planar disk L n under a diffeomorphism 
J n : M. 3 — > R 3 , that preserves the z-coordinates of points, and carries the boundary 
of L„ to K n . The diffeomorphism tp is isotopic to the identity map on the plane. 
So there is a continuous family of diffeomorphisms of the plane tpt, < t < 1, 
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Figure 7. A planar disk L n , lying between {z = n + 2} and 
{z = —n — 2}, is twisted to form F n . 



with ipi = identity and ipo = ip. Define a diffeomorphism G : M 2 x [0, f] —* 
R 2 x [0, f] by G(x,y,t) = ((pt(x,y),t). Then G carries the vertical line segments 
in K 2 x [0, f] with xy-coordinates (-2, 0), (-1, 0), (f , 0), (2, 0) to the braid a. Also 
define a diffeomorphism H : R 2 x [0, f ] — > K 2 x [0,1], by H(x,y,t) = (<p(x,y),t). 
This extends ip to K 2 x [0, 1] as a product. The diffeomorphism J n is defined to 
be the identity for z > n and z < —n. For < k < t < k + 1 < n, J n (x, y, t) = 
GoH n - k - 1 (x,y,t-k) + (0,0, fc), and for -n < fc - 1 < t < fe < 0, J n (x,y,t) = 
G o H n+k - 1 {x 1 y,k-t) + (0, 0, 2t - k). 

A Morse function / on a smooth closed manifold has a finite number of critical 
points {cj\ with distinct values under /. A Morse function on a manifold with 
boundary is a Morse function when restricted to both the boundary and the interior 
of the manifold. Critical points are either interior critical points or boundary critical 
points. A Morse function on a disk has at least two critical points, one maximum 
and one minimum, and if there are exactly two critical points then both must occur 
on the boundary, since there is a maximum and minimum value for the restriction 
to the boundary. The construction of F n gives z as a Morse function on F n that 
has four critical points. Two are maxima, at z — n + 2 and z = n + 1, one is a 
minimum, at z = — n — 2, and one is a saddle point, at z = — n — 1. All four critical 
points lie on the boundary of F n . 



4. AN INVARIANT TRAIN TRACK FOR (f 

To understand the iterates of ip, we use an associated combinatorial object called 
an invariant train track. The theory of train tracks is described in |lq| ; we need 
here only elementary ideas from this theory. A train track is a 3-valent graph 
that is embedded on a surface. The edges, called tracks, are embedded smoothly 
and the three tangent directions at the vertices, called switches, lining up to give 
a C^-embedding of the union of any pair of edges meeting at a vertex. Train 
tracks have fibered neighborhoods, closed neighborhoods filled by fibers. Fibers are 
intervals transverse to the edges, much like the tracks of a mono rail, and there is 
a projection map of the fibered neighborhood to the train track. A curve is carried 
by a train track if it can be isotoped into the fibered neighborhood so that it is 
transverse to the fibers. Such a curve is roughly parallel to the tracks, but may 
run many times over each track. The curve is determined up to isotopy by a set of 
weights. These are non-negative integers assigned to each track, giving the number 
of times the curve runs over that edge, in either direction. At each switch there is 
a switching condition: the weight assigned to the one "incoming" track is the sum 
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of the weights of the two "outgoing" tracks. The weights for any two tracks near a 
vertex determine the weight for the third. An example is shown in Figure H. 





FIGURE 8. A train track T, showing its fibered neighborhood, and 
a curve that it carries with weights a = 1 and 6=1. Other weights 
are determined by the switching conditions. 

A curve C carried by a train track can be projected onto the train track, meaning 
that the embedding of the curve can be composed with the projection of each fiber 
in the fibered neighborhood to the base point of that fiber on the train track. Each 
track is given a weight by the projection, corresponding to the number of pre-images 
in C of a point in the interior of the track. The curve C can be reconstructed from 
these weights, by taking a number of copies of each track given by the weights and 
joining them together near the switches. There is a unique way to join that gives 
an embedded curve. The resulting simple closed curve is unique up to isotopy. 

As with curves, a train track T' is carried by another train track T if T' can be 
isotoped into a fibered neighborhood of T so that its vertices arc carried to vertices 
and so that the tracks of T" are transverse to the fibers of the fibered neighborhood 
of T. We can then project T" into T by mapping each fiber to its base point on T. 
If T" carries weights on its branches, then these can be summed to give weights on 
the branches of T to which it projects, as in Figure [|. 

A train track is said to be invariant under a diffeomorphism tp of a surface if its 
image f{T) is carried by T. 

For later application, we replace the level planes {z = c} of the height function z 
with the level sets of a different function /„ : M 3 — » M, that agrees with z in a large 
ball around the origin, a ball that contains the disks we will be considering. Thus 
in subsequent arguments we will be able to view either /„ or z interchangeably as 
the Morse function we are using. The level sets of /„ are a family of spheres rather 
than planes {z = c}. To construct /„, we first choose a large constant R n > such 
that a ball of radius R n centered at the origin contains F n in its interior. For each 
t with — Rn < t < R n , define E t to be the 2-sphere obtained by taking the disk 
{(x, y, z) : x 2 + y 2 < R ni z = t} and capping it to form a convex 2-sphere enclosing 
the point (0, 0, —2R n ). Figure [To] shows some of these spheres. The spheres are the 
level sets of a function 

/„:i? 3 ^[-2i?„,co). 

The restriction of /„ to the disks we will consider agrees with z, and R n will be 
chosen large enough so that the level sets of /„ look identical to flat planes in a 
ball containing the disks. Note that we can use different functions /„ for different 
values of n, if necessary, to ensure that our choice of R n is sufficiently large. The 
diffeomorphism of the 4-punctured plane tp, which was the identity outside of a 
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Figure 9. A train track T" is projected into another train track 
T' that carries it. The weights of the tracks on T' that project to 
a given track on T are summed to give weights on that track. 



disk of radius three around the origin, induces a diffeomorphism ip : S 
4-punctured sphere S, which we call by the same name. 



S of the 




Figure 10. Level sets of the function /„ are spheres, but in a ball 
containing K n the level sets are the same as those of the z coordi- 
nate. 



There is an invariant train track T for <p, depicted in Figure |llj, and also shown 
with a fibered neighborhood in Figure @. An assignment of weights to all the tracks 
of T is completely determined by assigning two weights a and b on the two indicated 
tracks, as in Figure @. The non-negative integers a and b are arbitrary, but all other 
weights are determined by the switching conditions. Each choice of a, b gives rise 
to a unique simple closed curve carried by T, and we refer to a, b as the weights 
with which this curve is carried by T, 
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Figure 11. An invariant train track T for tp. Here u\ and a^ 1 
denote diffeomorphisms of the four punctured disks associated to 
the braid group elements u\ and a^ . The composition of these 
two diffeomorphisms gives tp, showing that T is invariant under tp. 



To understand the iterates of tp we study the image of T under tp. The image 
tp(T) can be isotoped so that vertices of tp(T) go to vertices of T and tracks of 
tp(T) are transverse to the fibers of the fibered neighborhood of T, as indicated in 
Figure |ll|. 

Lemma 2. The train track T is invariant under the homeomorphism p. A curve 
carried by T with weights a,b is mapped by tp to a curve carried by T with weights 
a + b and a + 26. 

Proof: The image of T under tp can be isotoped into the fibered neighborhood 
of T as shown in Figure [III. The tracks with initial weights a and b have projected 
onto them tracks with total weight a + b and a + 2b respectively. A curve carried by 
T with weights a, b is similarly carried to a curve carried with weights a + b, a + lb. 
□ 
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So T is an invariant train track for ip, and a curve C carried by T with weights 
a and 6, has image ip(C) which is also carried by T, but with weights a + 6 and 
a + 26. When (p is iterated, the weights on these two tracks grow according to a 
Fibonacci sequence: 

{(a, b), (a + b, a + 2b), (2a + 36, 3a + 56), (5a + 86, 8a + 116), . . . }. 

Lemma 3. A curve carried by T with weights a$ > and 6o > a$ is mapped by 
the diffeomorphism tp n to a curve carried by T with weights a n and b n , satisfying 
»n > 2™ao and b n > 2"6o- 

Proof: Under the action of ip the weight a corresponding to a curve C is 
transformed to the weight a + b > 2a corresponding to ip(C) and the weight 6 
to a + 26 > 26. The result follows by iterating n times. □ 

Let B denote the simple closed curve on a 4-punctured sphere S that separates 
the points pi,P2 from P3,P4, as shown in Figure [12| We analyze the number of 
intersections between B and a curve C in the 4-punctured sphere S that is carried 
by T with weights a, 6. We show there is no isotopy of C in the 4-punctured sphere 
which can reduce the number of intersections with B below 2a + 26. 



Figure 12. The curve B intersects a curve carried by the train 
track T in at least 2a + 26 points. 

Lemma 4. A curve C in S that is carried by the train track T with weights a and 
6 intersects B in at least 2a + 26 points. 

Proof: In a surface containing two intersecting simple closed curves, a 2-gon is 
a disk on the surface whose boundary consists of an arc from each of the curves 
and whose interior is disjoint from each of them. It is shown in jll|, Lemma 3.1, 
pp. 108] that if two simple closed curves on a surface have more intersections than 
the minimal possible number in their isotopy class, then each contains an arc such 
that the two arcs together bound a 2-gon on the surface. 

Let C be a curve lying in the fibered neighborhood of T, transverse to the fibers 
and carried with weights a and 6. It follows from the above that if C can be isotoped 
in S to have fewer than 2a + 26 points of intersection with B. then there exists an 
arc (3 contained in B and an arc 7 contained in C that together bound a 2-gon in 
S 1 , whose interior is disjoint from B U C . We will show that there is no such 2-gon 
between C and B, and hence that C can not be isotoped to reduce the number of 
its intersections with B. 

The arc 7 lies on C and so lies in the fibered neighborhood of T, and is transverse 
to the fibers. Moreover 7 intersects B only at its two endpoints, and therefore lies 
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either to the right or to the left of B on S, where "left" refers to the side containing 
Pi,P2 and "right" to the side containing P3,P4. 

An arc carried by T with interior to the right of B runs once around the third 
puncture and, together with (3, must separate the third and fourth punctures. 
Similarly an arc carried by T with interior on the left of B runs once around either 
the first or second punctures before returning to B, and together with (3 separates 
the first and second punctures. In either case such an arc is not homotopic to 
an arc in B, (rel boundary), and therefore cannot cobound a disk with an arc [3 
contained in B. So (3 U 7 cannot cobound a 2-gon, and it follows that the number 
of intersections of B and C cannot be reduced. □ 

Corollary 5. Let Pi,P2tP3tP4 denote four distinct marked points on a 2- sphere 
and let B denote a simple closed curve separating p±,p2 from P3,pa- Let 8 be the 
simple closed curve that is the boundary of a neighborhood of an arc joining p\ to 
P2 in the complement of B. Then <fi n (8) intersects B in at least 2" points. 

Proof: While 8 is not carried by T, its image f(8) is carried by T with weights 
a = 0, b = 1, and <p 2 (S) is carried with weights a = 1,6 = 2. Lemma [| can be 
applied to f 2 {8) and its iterates, so <p n (8) = ip n ~ 2 <p 2 (8) is carried with weights at 
least a = 2™~ 2 , b = 2 n ~ 1 . By Lemma |], the curve B intersects a curve carried by 
the train track with weights a, b in at least 2a + 26 points. Since 2a + 26 > 26 > 2™, 
the result follows. □ 





FIGURE 13. The curves 7, S and ip(8) on a sphere with four marked 
points removed. 



Corollary 6. An arc 7 joining p\ to P2 in the complement of B has image under 
cp n that intersects the closed curve B on the J^-punctured 2-sphere S in at least 2 n_1 
points. 

Proof: The simple closed curve 8 is isotopic to the boundary of a regular neigh- 
borhood of 7 and <p n (8) is isotopic to the boundary of a regular neighborhood of 
^"(7). For any arc in 5* that intersects B transversely, the boundary of a sufficiently 
thin neighborhood of the arc intersects B in twice the number of points that the 
arc intersects B. If ^"(7) intersected B in fewer than 2™ _1 points then we can form 
a thin neighborhood of (^"(7) whose boundary intersects B in less than 2 n points, 
contradicting Corollary ||. □ 
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5. Combinatorial complexity of spanning disks for K n 

In this section we show that any PL spanning disk for K n contains exponentially 
many triangles, proving the main result. 

Proof of Theorem [j]: Let n be any fixed positive integer. The assertion (1) 
that K n is unknotted follows from its construction as the composition of a braid 
and its inverse. 

The curve K n can be constructed with straight segments as follows: Four seg- 
ments above {z = n} and four below {z = — n} cap off the braid. Between {z = n} 
and {z = —n}, a single line segment forms the entire fourth strand, and the first 
three strands are formed from 2n copies of the first three strands of a. Each copy of 
a requires five segments for the first three strands. The total number of segments 
needed is no more than lOn + 9, which is assertion (2). 

We prove assertion (3) in three steps. Recall that for each fixed n, K n bounds a 
smooth disk F n in M 3 that we call the standard disk, and that B = £ H {x = 0} 
is the closed curve obtained by intersecting S with the plane {x — 0}. We first 
show that Bo intersects F n in at least 2™ _1 points. We then consider an arbitrary 
smooth spanning disk E n) and show that the number of intersections of E n with 
Bo is at least as large as that of F n with Bq- In the third step, we approximate an 
arbitrary PL disk D n by a smooth disk to obtain the same conclusion in the PL 
setting. 

The standard disk F n is swept out by arcs joining points of K n in the level sets 
{z = constant}, as they descend from {z > n + 2} to {z < —n — 2}. One arc 
appears below {z — n + 2}, the second below {z = n + 1}. The arcs join together to 
form a single arc at {z = —n — 1}, and this in turn disappears below {z — —n — 2}. 
The height function given by the restriction of the ^-coordinate to F n defines a 
Morse function on F n , and this Morse function has no critical points in the interior 
ofF„. 

The arc 7 = 7„ in F n fl {z = n} connects p\ and p%, as shown in Figure fi3[ 
Denote by j t the arc in F n n {z — t} that is in the same component of F n D{z > t} 
as 7. For each integer k with < k < n, as we slide 7^ down one unit along F n , 
7fc is deformed along F n to 7/c-i = ¥'(7fe)- So as t decreases to 0, the arc 7„ is slid 
along F n to an arc 70 that is the image of n iterations of ip. 

Let Bo denote the closed curve along which the level set £0 = / n _1 (0) intersects 
the yz-plane. Then Bo separates the four points of intersection of £0 and K n into 
pairs, pi,P2 and P3,P4- The standard disk F n intersects B in at least 2™ _1 points 
by Corollary f| 

Our goal is to show that an arbitrary PL disk bounded by K n intersects Bo in 
at least as many points as does F n . Before considering PL disks, we first consider a 
smooth spanning disk E n . In this setting we will apply some basic results from the 
Morse Theory of smooth functions on surfaces; see JlJ] for an exposition of smooth 
Morse Theory. We will then shift back to the PL setting. The height function z, 
or the function f n that agrees with it on the region we are studying, will serve as 
the Morse functions. Let E n denote an arbitrary disk spanning K n such that 

1. E n has smoothly embedded interior. 

2. The height function z restricted to E n is a Morse function. 

We now show, using Morse theory, that the surface E n intersects the closed curve 
Bo in at least as many points as does the "standard disk" F n . Choose a value of 
R n large enough so that F n and E n both lie in the interior of the ball of radius 
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R n , and as before form the Morse function /„ whose level sets are spheres E t for 
t > —2R n . The intersection of E n with the spheres E t at non-critical levels is 
contained in St D {z = t}. As t decreases from oo to —2R n , the sphere E t begins 
to intersect K n = dE n , when t = n + 2. As t decreases there are first one, then two 
arcs in E t n E n , along with a (possibly empty) collection of simple closed curves. 
For n+l<t<n + 2, T, t C\ E n consists of a single arc (3 t , along with a possibly 
empty collection of simple closed curves. For — n < t < n, Yi t nE n contains two arcs 
connecting the four points of E t n K n . As t decreases from n+ 1, fit is continuously 
deformed as long as E n is transverse to E t . As long as the transversality continues 
to hold, let (3 t denote the arc that is in the same component of E n (~l {z > i] as (3. 

As long as passing through the critical level {t = c} does not change which pairs 
of points on K n are connected by the pairs of arcs, it is possible to extend the 
definition of /3 t to one of the two arcs below the critical point. We define /3 c _ e to be 
the arc connecting the same pair of points as (3 c + e . In these cases even the isotopy 
class of the arc is preserved, though the curve fit does not change continuously 
when t passes through the critical level c. 

For the values — n < t < n, the level sets of /„ are transverse to K n , so any 
critical points lie in the interior of the disk E n . There are three types of changes in 
(3t that can occur when descending from E c+e to E c _ e , as indicated in Figure [lj. 

1. Moving past a saddle critical point connects /3 c + e to a simple closed curve of 
E c+e n E n to form /3 C _ £ . 

2. Moving past a saddle critical point connects /3 c + e to itself to form /3 c _ e to- 
gether with a simple closed curve. 

3. Moving past a saddle critical point connects /3 c + e to the second arc of E c+e (~l 
E n . No arc /3 C _ C is defined. 

The first two types of moves are inverses, since reversing the direction of a type 
(1) move gives a type (2) move and vice-versa. The level surface in which f3 c+e lies 
is either a 2-punctured sphere, if c > n + 1 or c < — n — 1, and is a 4-punctured 
sphere otherwise. In a 2-punctured sphere there is a unique isotopy class of arcs 
connecting the two punctures, so the isotopy class of flt in E t is unchanged when 
passing through the critical point. In a 4-punctured sphere there are many isotopy 
classes of arcs connecting two of the punctures, but as we pass a saddle critical 
point of type (1) or type (2), the curve fit remains in the complement of the second 
arc of intersection. The complement of an arc in a sphere is homeomorphic to an 
(open) disk, and in a disk there is a unique isotopy class of arcs connecting any 
two points. So the isotopy class of j3t in E t remains unchanged by a saddle move 
in these cases. 

The third type of critical point does change the isotopy class of the arc, since 
it changes the boundary points connected by the arc. The following lemma asserts 
that this can occur at most once. 

Lemma 7. Suppose that f n :D—>Risa Morse function on a topological disk D 
that restricts to a Morse function on dD. Suppose also that f n \dD, the restriction 
of fn to dD, has at most four critical points on dD. Then f n can have at most 
one interior critical point of type (3) that is a saddle connecting distinct arcs in the 
level set of f n . 

Proof: Suppose there is an interior critical point with critical value c that is a 
saddle connecting distinct arcs in the level set /„ = c + e. The four arcs leaving 
the saddle point hit the boundary of D at four distinct points. These arcs divide 
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Figure 14. Three types of changes can occur in the level sets 
E n (~l {z — t} as they pass through a critical point. 



D into four quadrants, which meet 3D in four arcs. Each of the boundary arcs has 
its two endpoints on the level set /„ = c, and is non-constant on these boundary 
arcs. So each contains at least one maximum or minimum of f n \dD- Suppose there 
were a second saddle critical point on a level set {f n = c'}. Since critical points of 
Morse functions have distinct values, we have that c' ^ c. The four arcs emerging 
from the second saddle are therefore disjoint from the first critical level set, and 
contained in one of the previously defined quadrants. See Figure fLq . 

The intersection of this quadrant with dD has four points on which /„ takes the 
value c', and therefore f n \dD has at least three critical points in this quadrant. It 
follows that f n \dD has at least six critical points, contradicting the hypothesis. So 
only one saddle of type (3) can occur. □ 

Since E n is a topological disk whose boundary has four critical points for the 
height function, at most one type (3) critical point can occur. Assume first that 
a type (3) critical point does not occur for t > 0, On the standard disk, 70 is 
obtained from 7„ by a continuous deformation involving no critical points, while /3o 
is obtained from (3 n by a process that may include passing through critical points 
of types (1) and (2), but none of type (3). Therefore the isotopy class of Po in the 
4-punctured sphere is the same as that of /3 n+ 2-c- Since (3 t is isotopic to j t for t 
close to n + 2, we conclude that /3 is isotopic to 70 . By Lemma || /3 intersects B Q 
in at least as many points as 70. 

Now consider the case where a type (3) critical point does occur for some t > 0. 
By Lemma 0, there are no type (3) critical points for t < 0. In this case we repeat 
the previous argument, but using the function — f n rather than /„. Note that as z 
increases from {z — k} to {z = k + 1} for k an integer with — n < k < —1, the level 
sets of F n are again transformed by an application of ip. We replace 7 with the 
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Figure 15. The existence of two type (3) saddle critical points on 
a disk, at levels f n ~ (c) and f n ~~ (c'), imply that the boundary of 
the disk has at least six critical points. 

arc 7' in E n f~l S_ n which joins P2 to ps, and 5 with 6', the boundary of a regular 
neighborhood of 7^. 





Figure 16. The curves 7', 6' and tp(6'). 

The curve 5' is carried with weights a = 1,6 = by T and ip(5') is carried with 
weights a = 1, b = 1. By Lemma 0, <p n (6') is carried by T with weights a > 2 n ~ 1 
and b > 2 n ~ 1 . By Lemma a curve isotopic to (f n (5') intersects Bq in at least 
2a + 2b = 2 n+1 points. Then <£> n (7') intersects i?o in at least half as many, or 2" 
points. As t increases from — n to 0, the arc 7^ in the component of E n D {z < t} 
containing 7', is carried to an arc in £0 isotopic to ip n (j' n ). So E„ again must 
intersect Bg in at least 2 n ~ 1 points. In every case the curve Bo intersects E n in at 
least 2" _1 points. 

Now consider an arbitrary PL disk D„ with boundary K n . After an arbitrarily 
small isometry of R 3 , we can arrange that D n intersects the y-axis transversely in 
a finite number of points, The disk D n can be approximated by a disk E n , with 
smoothly embedded interior, that coincides with D n in a neighborhood of each 
intersection point with the y-axis, and that remains disjoint from other points of 
the y-axis. We choose R n larger, if necessary, so that in the passage from the 
Morse function z to the Morse function /„, the three surfaces D n , E n and F n that 
we consider only intersect the flat parts of the spheres St which form the level sets 
of /„. So the intersection of Bq with D n ,E n and F n is the same as that of the 
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y-axis with these surfaces, each intersection being in the interior of a triangular 
face of D n . 

But we have shown that E n intersects Bo in at least 2 n_1 points, and it therefore 
follows that the PL disk D n also intersects Bq in at least 2™ _1 points. 

Since a triangle transversely intersects a line in at most one point, and Bq agrees 
with the y-axis in a ball containing D n , E n and F n , this implies that D n contains 
at least 2 n ~ 1 triangles, and Theorem [j] is proved. □ 
Remarks: 

1. If we allow spanning disks that self- intersect, then the number of triangles 
required to span K n grows only linearly with n. If a spanning surface of 
arbitrary genus is allowed, it can be shown that the number of triangles 
required to span K n grows at most quadratically inn ||. 

2. The number of Reidemeister moves required to transform any unknotted curve 
constructed with n polygonal edges into a single triangle has an exponential 
upper bound derived in H. For the particular K n constructed here, the 
number of Reidemeister moves required to transform the projection of K n to 
a projection with no crossings grows only linearly with n. 

3. The argument establishes somewhat better estimates then claimed above. If 
we embed K n into R 3 in a more efficient way, then for large n, K n has at 
most 6n segments and the number of triangles contained in any disk spanning 
K n grows faster than a constant times 4> 2n , where 4> is the golden ratio. 
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